package nowCoder;

public class Fibonacci {
	public int fibonacci(int n) {
		int[] fibs = new int[n+1];
		fibs[1] = 1;
		for(int i=2;i<=n;i++)
			fibs[i] = fibs[i-1]+fibs[i-2];
		return fibs[n];
	}
	
	public static void main(String[] args){
		Fibonacci fibonacci = new Fibonacci();
		System.out.println(fibonacci.fibonacci(1));
	}
	
}
